( Skew/NoD) *NoV *AA / [1 - Reserved Factor - (Skew/NoD) * (E . P.)/ TK] < 



Nov 


(10) 


For multiple storage device case under substantially unbalanced conditions: 

MaxNoVjerDevice * AA / [I - Reserved _F actor - MaxAggRatejperDevice / TR] < 
•T < (1- Reserved Jactor) *B /[(1-BJave) * (I Nov P.)] (11) 

In the practice of the disclosed methods and systems, Resource Model Equations (9), (10) 
and (11) may be employed for I/O admission control and the read-ahead estimation in a manner 
similar to that previously described for Resource Model Equations (4), (7) and (8A). 


In another embodiment of the disclosed methods and systems, read-ahead size may also 
or alternatively be determined in addition to making admission control decisions and cycle time 
determinations. Read-ahead size may be so determined in one exemplary embodiment based on 
the previously described relationship given in equation (1). In this regard, equation (1) may be 
re-written to derive the number of read-ahead blocks for each viewer IsT given the block size BL, 

the estimated consumption rate P- and the calculated cycle T, as follows: 


The calculated number of read-ahead blocks N- may not always be an integer number, 

and may be adjusted to an integer number using any desired methodology suitable for deriving 
an integer number based on a calculated non-integer value, e.g., by rounding up or rounding 


Resource Modeling; Read-ahead size Calculation 


N.= T*P./BL 


(12) 


i z 
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down to the nearest integer value. In one exemplary embodiment, read-ahead size may be 
implemented based on a calculated value of N. by alternately retrieving the largest integer less 

than the calculated and the smallest integer larger than the calculated in different (e.g., 

successively alternating) cycles. In this way ? it is possible to retrieve an average amount of data 
for each viewer that is equivalent to while at the same time enabling or ensuring continuous 

playback. 

Resource Modeling for Multiple Buffering Implementations 

Embodiments of the disclosed methods and systems may also be implemented in a 
manner that is capable of handling unpredictable playback dynamics, i.e., to address actual I/O 
activities. In this regard, buffer space may be allocated in a manner that is event driven and that 
reflects the state of each viewer at any instantaneous moment. For example, in one exemplary 
embodiment, a sliding window buffer approach that includes multiple buffers may be 
implemented. One example of a sliding window buffer approach using two buffers is illustrated 
in FIG. 2. As shown in FIG. 2, at time 0 a first buffer space of N (read-ahead) blocks is allocated 
as the "Di" buffer" to fetch data from a storage device (e.g., a storage disk), and the Di buffer is 
filled before Ti (cycle) seconds expire. After the first buffer space has been filled and becomes 
ready for being sent it is denoted in FIG. 2 as the "Bi" buffer. In a transient fraction of time 
("8Ti"X sending of data in the Bi buffer starts the first buffer space becomes a sent "Si" buffer as 
illustrated in FIG. 2. Simultaneously with sending data in the Bi buffer and with change of the 
Bi buffer to the Di buffer, a second buffer space is allocated as the "D2" buffer to fetch data in 
the second cycle T2 and is filled and sent in the same manner as the first buffer space in the first 
cycle. The I/O cycles continue sequentially in the same way as shown in FIG. 2. 

Due to the event driven nature of the double buffering embodiment of FIG. 2, unexpected 
changes in consumption may not substantially change buffer space requirements. If a given 
viewer experiences network congestion, for example, then the time it takes to transmit the S\ 
buffer will take longer than Ti - 5Tj, meaning that the next Dj+i buffer will transition into a B 1+ i 
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buffer and stay there for sufficient time until the Si buffer is transmitted. However, space for the 
Di+2 buffer will not be allocated until the Si buffer is completely sent. Therefore, using this 
exemplary embodiment, buffer space consumption may remain substantially stable in response to 
unexpected system behaviors. 

Those embodiments employing multiple buffers require increased buffer space, e.g., use 
of double buffering serves to double the buffer space requirement. As a consequence, the 
disclosed resource model methodology (e.g., any given one of the previously described Resource 
Model Equations) may be modified so-that various buffering implementation schemes (and their 
impacts on actual buffer consumption) may be reflected. For example, in one exemplary 
embodiment, a buffer memory parameter ("Buffer_Multiplcity") to reflect characteristics of 
implemented buffering techniques and their implicit buffering requirement alteration. In the case 
of multiple buffer implementation, value of a Buffer_Multiplcity factor may be set after 
characteristics of a multiple buffer implementation are decided upon. As just one example, the 
buffer memory parameter BufferJMultiplcity may be employed to represent multiple buffering 
by modifying respective Resource Model Equations (9), (10) and (1 1) as follows: 

For single storage device case: 

NoV*AA/[l- Reservedjactor - (S P. )/ TR] < T 
<(1- Reservedjactor)* B /{Buffer _Multiplcity*[_{\ - B_Save)*$ . N ° V P.)]} (13) 

7/1000 1—1 2 

For multiple storage device case under substantially balanced conditions: 

(Skew/NoD) *N6V* AA /[l- Reservedjactor - (Skew/NoD) * (£. No ° P.)/ TR] <T< (1- 
Re%erved¥actorYB^ x /{BujferMultiplckf\_{\ -BJave) * £ ^P^]} (14) 

For multiple storage device case under substantially unbalanced conditions: 
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